Уменьшение размерности


Уменьшение размерности либо это - постановка задачи выбора информативной совокупности свойств для решения задачи разделения. В этом варианте задача минимизации решается только для случая двух представительных классов и базируется на том, что лишними признаются свойства, удаление которых не приводит к ухудшению расположения классов в признаковом пространстве. Расположение классов (от лучшего к худшему) можно ранжировать следующим образом:

  • классы однородны и расположены далеко друг от друга,
  • один класс лежит внутри другого, и они далеки друг от друга,
  • классы однородны и касаются друг друга,
  • один класс лежит внутри другого, и они касаются друг друга,
  • классы неоднородны, каждый из них распадается на несколько групп.

При решении задачи минимизации со столбцом эталонов, необходимо, чтобы этот столбец содержал ровно 2 класса эталонов. Если при этом классы неоднородны с самого начала, то минимизация признакового пространства не происходит.

После нажатия кнопки Решение, запустится процедура минимизации, по окончании которой будет выдано сообщение, о том, что лишних свойств нет, или откроется окно со списком свойств, которые можно убрать из рассмотрения.